Adelheid là con đầu lòng của Godfried I, Bá tước xứ Leuven và Ida xứ Chiny. Godfried còn là Phong địa Bá tước xứ Brabant, Công tước Hạ Lotharingia (1106–1128), một đồng minh của Heinrich V, Hoàng đế La Mã Thần thánh. Sau cái chết của mẹ Adelheid, Godfried kết hôn với Clémence xứ Bourgogne, mẹ của Boudewijn VII, Bá tước xứ Vlaanderen, người đã cùng người Pháp chiến đấu chống lại người Norman vào năm 1118.[4] Em trai ngoài giá thú của Adelheid, Jocelin xứ Leuven, kết hôn với người thừa kế gia sản của Nhà Percy. Ông thường được coi là "kẻ cơ hội".[5]

Adelheid nổi tiếng với vẻ đẹp, được phản ánh qua biệt danh 'thiếu nữ xinh đẹp xứ Brabant'. Nhà biên niên sử Henry xứ Huntingdon cũng đề cập đến vẻ đẹp của Adelheid tại đoạn mở đầu trong cuốn Historia Anglorum của ông rằng, "Một viên ngọc quý trở nên nhạt màu đối với người, một chiếc vương miện không tỏa sáng. Hãy đặt đồ trang điểm sang một bên, vì thiên nhiên sẽ cung cấp đồ trang điểm cho người..."[6]